Comments 

The enclosed is responsive to the Examiner's Office Action mailed 
September 21 , 2006. At the time the Examiner mailed the Office Action claims 
5-1 1 and 23-52 were pending. By way of the present response the Applicant 
has: 1) amended claims 5, 23 and 38; 2) added no new claims; and 3) has 
canceled claims 29-37 and 44-52 to expedite the advancement of the present 
applications. As such claims 5 -11, 23-28 and 38-43 remain pending. The 
Applicants respectfully request reconsideration of the present application and the 
allowance of all claims. 

35 U.S.C. ^101 REJECTIONS 
Independent claims 5, 23 and 38 were rejected under 35 U.S.C. §101 as 
failing to be directed to statutory subject matter. Although the Applicant 
disagrees with the Examiners analysis of 35 U.S.C. §1 01 , the Applicant has 
amended each independent claim to include storing matter onto a machine 
readable medium so as to be available for use by a geometric problem solver. 
The Applicant respectfully submits that the claims as presently presented should 
be deemed statutory by the Examiner. 



35 U.S.C. ^103 REJECTIONS 
Independent claims 5, 23 and 38 are rejected under 35 USC §1 03(a) as 
being unpatentable over Shao-Po et al., "A Parser/Solver for Semidefinite 
Programs with Matrix Structure", Technical Report, Information System 
Laboratory, Stanford University, November 1995 (hereinafter "Shao-Po"), in view 

of Hershenson et a!., US Patent No. 6,311,145 (hereinafter "Hershenson"), and 
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further in view of Dennis Bricker, "Signomial Geometric Programming", University 
of Iowa, April 1999 (hereinafter "Bricker"). 

The Applicant has amended each of the independent claims to further 
characterize the "signomial" aspect of the claimed subject matter. Specifically, 
Shao-Po pertains to "semidefinite" and "max-det" problems while the 
Hershenson reference pertains to "geometric program" problems. One of 
ordinary skill in the art, as discussed at length immediately below, can readily 
distinguish between "signomial" problems and "semidefinite/max-det" problems 
or "geometric programs" because signomial problems contemplate the use of 
variable exponent values other than one (which semidefinite/max-det problems 
do not) and negative constraint coefficients (which geometric problems do not). 

Thus, the Applicants' claimed limitation of (emphasis added) 

at least one of said signomial expressions having a constraint with a negative 
coefficient value and an optimization variable with an exponent value that is not 
one 

results in the Shao-Po and Hershenson references being inapplicable against 
the Applicants' claims. The Bricker reference is of no weight with respect to the 
patentability of the applicants' claims because it does not discuss any practical 
use of signomiais. The essence of Bricker is provided immediately below in the 
comparison of signomiais against semmidefinite/mat-det problems and 
geometric programs 

Shao-Po solver/parser (SDP and max-det problems) 

Shao Po describes the implementation of a solver/parser for a special type of 
convex problems, namely, SDPs (semidefinite programs) and max-det problems. 
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Notice that since SDPs are a special case of max-det problems, we will just refer 
to max-det problems. 



A max-det problem is defined as follows: 



A determinant maximization (max-det) problem has the form 



minimize c^x 4- Y^^^-x log det G^'^ [x) 
subject to G^'^ (a:) 0, i-l,.,.J< 

Ax = b, 



(1) 



where the optimization variable is the vector x G R'". The matrix functions 



denote matrix inequaUties. We call G^'^\x) >~ 0 and F(')(x) 0 /inear matrix 
inequalities (LMIs) in the variable a;. Of course the LMI constraints in (1) can 



be combined into one large block-diagonal LMI with diagonal blocks G^^^{x) and 



Notice the following: 

1 . Optimization variables Xj are real variables that can take any real value 
between -oo and +oo 

2. The inequalities in this problem are linear matrix inequalities (LMIs) that 
pose a convex constraint on x. Note, however, that the exponent on the x 
variables is always one (thus the name linear) . Also notice that the 
matrices G(i) and F(i) must be symmetric matrices (which is a substantial 
restriction on the problem). 



: R"^ R'^^'*- and F(^) : R"^ R^^^ 



are affine: 



w 
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Hershenson reference geometric program (GP) 



Hershenson notices that analog circuit design problems can be posed as 
another special type of convex optimization problems, namely a geometric 
program. A geometric program is defined as follows: 

A geometnc prograra (GP) is an opbirniza.tioii problem of the form 

minimize foi'x) 

subject to Ji{x) < 1. i = 1, . . . , TTZj (3) 
g-ix) = 1, i = l,.,.,j), 

where fi a,re posynomial functions. Qi are monomials, and xi are the optimization variables. 
(There is an implicit constraint that the variable.s are positive, i.e.. Xi > 0.) We refer to the 
prol:)lem (3) as a geometric program in standard fonn. to distinguish it from extensions we 
will describe later. In a. standard form GP. the objective must be posynomial (and it must 
he minimized); the ecjualitA- constraints can only ha.ve the form of a monomial equal to one. 
a,nd the inequality constraints can only liave the form of a posynomial less than or equal to 
one. 

Let . . . ^ denote n real po.sitive vaiiables. and x = {xi. . . . , Xj^) a vector with components 
Xi, A real valued function / of x, with the form 

f{o^ = ca^'a^--o^, (1) 

where c > 0 and a, € R. is called a monomial junction, oi* more informally, a monomml 
(of the variables Xi,..,, av). We refer to the constant c as the coefficient of the monomiiJ. 
and we refer to the constaaits a^. . . . . a,i as the exponents of the monomial. As an example, 
2.Zo:lo:2^'^^ is a monomial of the variables o:i ixnd with coefficient 2.3 and a^o-^^^ponent 
-0.15.^ 

A sum of one or more monomials, i.e.. a function of the form 
where Ck > 0. is called a. posynomial function or. more simj)l\*. a posynomial (with /\' terms, 



Notice the following (in special as it is different from max-det problems 
considered by Shao-Po) 

1 . Optimization variable x is restricted to be real and positive. In other words 

it must take values that are between 0 and +00. 
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2. Posynomial/monomial constraints allow the variables to be raised to any 
real exponent (as opposed to being restricted to a one exponent in max- 
det problems) 

3. Posynomial/monomial constraints restrict coefficients of the constraints to 
be positive , however no special constraints on symmetry must be 
considered. In particular there are no matrix constraints in geometric 
programs the same that they appear in max-det problems. 



Signomial program (SGP) 

A signomial program has the same form as a geometric program except the 
coefficients in the posynomials can take any real value, i.e., they are not 
restricted to be positive. 

Even though this seems like a small change in the problem form, it is in fact, a 
significant difference since it makes the problem a non-convex problem, and 
thus it makes the problem extremely difficult to solve globally (as opposed to a 
GP or a max-det problem which are convex problems and can be solved easily 

In summary, the space for the three problems can be defined as follows: 
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SGP: Signomial Programming 

Constraints: signomial (posynomial with real coefficients, real exponents) 
Objective: signonnial (posynonnial with real coefficients, real exponents) 
Variables: positive 

GP: Geometric program 

Constraints: posynomial with positive coefficients, real exponents) 
Objective: posynomial with positive coefficients, real exponents 
Variables: positive 

SDPs: Semidefinite program 

Constraints: Linear matrix equalities (symmetric matrices) 
Objective: Linear 
Variables: real 

Max-det problems 

Constraints: Linear matrix equalities (symmetric matrices) 
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Objective: Linear plus log/det 
Variables: real 

In view of these arguments the Applicant respectfully submits that the pending 
claims are patentable and respectfully requests the allowance of the same. 
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Conclusion 



Applicant respectfully submits that all rejections have been overconae and 
that all pending claims are in condition for allowance. 

If there are any additional charges, please charge Deposit Account No. 
02-2666. If a telephone interview would in any way expedite the prosecution of 
this application, the Examiner is invited to contact Robert B. O'Rourke at 
(408)720-8300. 



Respectfully Submitted, 



BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 





Robert B. O'Rourke 
Reg. No.: 46,972 



12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, CA 90025-1026 
(408) 720-8300 
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